#include <iostream>
using namespace std;

typedef long long LL;

LL a, b, p;

// 快速幂的模板 利用倍增思想和二进制方法
LL qpow(LL a, LL b, LL p)
{
    LL ret = 1;
    while(b)
    {
        if(b & 1) // 查看b的二进制，是1返回1
            ret = ret * a % p;
        a = a * a % p;
        b >>= 1;
    }
    return ret;
}
int main()
{
    cin >> a >> b >> p;
    printf("%lld^%lld mod %lld=%lld", a, b, p, qpow(a, b, p));
    return 0;
}